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TIME-DELAYED TRANSMITTED REFERENCE SPREAD SPECTRUM 
TRANSMITTER WITH DIGITAL NOISE GENERATOR 



STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH & 
DEVELOPMENT 

[0001] The United States Government may have certain rights in this invention 

pursuant to the National Institute of Standards and Technology (NIST) contract 
Number 70ANB0H3035 awarded by NIST. 

BACKGROUND OF THE INVENTION 

[0002] Conventional communications makes widespread use of spread spectrum 

techniques. Typically, each of these spread spectrum techniques has a mechanism for 
spreading baseband or message information over a much wider spectrum than is 
required to transmit the information. In the art, the term spread spectrum is 
understood as spectrum spreading in a manner that is independent of the content of the 
information being spread. This definition rules out such techniques as wideband FM 
for inclusion under the spread spectrum rubric. 

[0003] Spread spectrum communication techniques have several advantages. First, by 

spreading the information over a much wider bandwidth than needed, it is possible to 
insinuate a certain degree of coverture in the communications and thus making it more 
difficult in general to detect the communications. Typically, this feature is of use in 
promoting communications security. A second advantage is that the spreading of 
information can be performed in a manner that is unpredictable by a third party and 
thus making it more difficult, in general, to defeat or jam the communications. 
Similarly, this feature promotes communications security. A third advantage is 
spectrum sharing. This feature allows a plurality of users to use the same spectrum at 
the same time. One disadvantage of this feature is a degradation in quality for any 
particular link as more simultaneous transmissions are conducted. The spectrum 
sharing feature is of interest to current commercial communications. 
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[0004] Typically, spread spectrum techniques can be categorized into at least three 

distinct classes that can be practiced individually or in combination. These classes 
include frequency hopping, time hopping, and direct sequence. Frequency hopping 
techniques modulate the baseband to different center frequencies within the shared 
spectrum space. Time hopping techniques encompass low duty cycle bursting of 
information. Direct sequence techniques are generally practiced by modulo-two 
adding a high-speed pseudorandom or noise-like binary spreading sequence to the 
digitized baseband information. This results in the modulo-two bit sum bit sequence 
having a bandwidth that is as wide as the bandwidth of the pseudorandom or noise- 
like spreading sequence. 

[0005] Direct sequence spread spectrum techniques can be practiced using one of at 

least two techniques. The first technique is to generate the same pseudorandom or 
noise-like spreading sequence at both the transmitter and receiver with relative delay 
in order to match the propagation delay between transmitter and receiver. This 
technique requires that synchronization be established and maintained between 
transmitter and receiver at a precision dictated by the rate of the pseudorandom or 
noise-like sequence. Effecting this technique can be a significant technical challenge. 
The second technique to practice direct sequence spread spectrum is to transmit the 
pseudorandom or noise-like spreading sequence in addition to transmitting the 
modulo-two bit sum bit sequence. Depending upon its implementation, this second 
technique can require more power or more bandwidth than the first way, but an 
advantage of this second technique is that synchronization is generally less difficult. 

[0006] In spread spectrum communications systems, in particular time-delayed 

transmitted reference spread spectrum communication systems, it is necessary to 
generate a wideband noise-like carrier and its time-delayed replica. There is a further 
desire to provide spectral shaping to the wideband carrier in order to avoid 
transmitting significant energy within spectrum reserved and protected for other 
communication users. Further, it would be desirable to generate the wideband carrier 
and its time-delayed replica deterministically by a finite state digital machine capable 
of running at a very high speed. 
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BRIEF SUMMARY OF THE INVENTION 

[0007] In one embodiment, a circuit for producing a time-delayed transmitted 

reference spread spectrum signal is provided. The circuit comprises a first and second 
shift registers having primitive polynomial feedback circuits. A delay module is 
connected to the output of the first shift register. A modulator is connected to an 
output of the delay module. A narrowband message signal is connected to the 
modulator. A summer is connected to an output of the second shift register. An 
output of the modulator is connected to the summer, and the summer produces the 
time-delayed transmitted reference spread spectrum signal as an output. 

[0008] In another embodiment, a circuit for producing a time-delayed transmitted 

reference spread spectrum signal is provided. The circuit comprises a shift register 
having a primitive polynomial feedback circuit. A modulo-two adder is connected to 
predetermined bits of the shift register. A modulator is connected to an output of the 
modulo-two adder. A narrowband message signal is connected to the modulator. A 
summer is connected to an output of the modulator and a sequence generated by the 
shift register wherein an output of the summer produces the time-delayed transmitted 
reference spread spectrum signal. 

[0009] In even another embodiment, a circuit for producing a time-delayed 

transmitted reference spread spectrum signal is provided. The circuit comprises a 
plurality of end-around circulating shift registers. A control circuit is connected to the 
end-around circulating shift registers for controlling a circulation of bits in the end- 
around circulating shift registers. A sampling circuit is connected to selected ones of 
the plurality of end-around circulating shift registers for sampling the selected end- 
around circulating shift registers. The sampling is chosen to provide a noise-like 
digital sequence and its delayed replica to produce the time-delayed transmitted 
reference spread spectrum signal. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] Fig. 1 is a block diagram view of one exemplary embodiment of a time- 

delayed transmitted reference transmitter. 

[0011] Fig. 2 is a block diagram view of one exemplary embodiment of a 15-bit m- 

sequence generator. 

[0012] Fig. 3 is a block diagram view of a second exemplary embodiment a time- 

delayed transmitted reference transmitter. 

[0013] Fig. 4 is a block diagram view of a third exemplary embodiment of a time- 

delayed transmitted reference transmitter. 

[0014] Fig. 5 is a block diagram view of one exemplary embodiment of a 15-bit end- 

around circulating shift register or ring counter, and. 

[0015] Fig. 6 is a block diagram view of a fourth exemplary embodiment of a time- 

delayed transmitted reference transmitter. 

DETAILED DESCRIPTION OF THE INVENTION 

[0016] As shown in Fig. 1, one embodiment of a time-delayed transmitted reference 

system transmitter 100 comprises a wideband signal source 110 that generates the 
wideband reference signal. The wideband reference signal is delayed by a delay 
element 120. The delayed reference signal enters a modulator 130 where it is 
modulated by a relatively narrowband message signal 140. The result of the 
modulation is added to the reference signal in an adder 150 forming a summed signal 
160 that may then be transmitted. 

[0017] In direct sequence techniques, it should be appreciated that it is important to 

select an appropriate spectrum spreading sequence. In particular in one embodiment, 
a spectrum spreading sequence should be sufficiently noise-like and provide the 
degree of spreading desired. It is an engineering challenge to design hardware that 
produces a very high-speed sequence because higher speeds generally require higher 
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amounts of power. As such, the design of the hardware may affect battery life and 
require ever larger and ever more efficient heat dissipation techniques. Further, since 
the system of interest is a time-delayed transmitted reference spread spectrum 
communication system, it can be necessary to generate or reproduce the spreading 
sequence at the time-delay of the system. Typically, this delay is typically small with 
respect to the sequence's period. 

[0018] In one embodiment, a digital sequence for accomplishing spectrum spreading 

can be provided by an m-sequence. The m-sequence can of length 2 n -1 and can be 
specified by a primitive polynomial where n is the degree of the primitive polynomial 
specifying the sequence. The m-sequence has the unusual and, for spread spectrum 
applications, desirable property that its cyclic autocorrelation function is bi- valued and 

therefore its power spectral density has equal amounts of power at each of its 2" - 1 
frequencies with the exception of the zero frequency. 

[0019] In one embodiment, as shown in Fig. 2, the m-sequence can be generated 

sequentially by an m-sequence generator 200 comprising a shift register 210 having n 
stages with modulo-two feedback consisting of the sum of one or more pairs of stages. 
The feedback for implementing an m-sequence using a shift register 210 containing 
zeros and ones is built using at least one exclusive-or gate 220. As further shown in 

Fig. 2, in one example, the primitive polynomial * 4 + * 3 + 1 specifies the shift 
register 210 and feedback. In this embodiment, the shift register 210 has four-stages 
and is fed input bits to the A 3 position and shifts the bits from the A 3 position to the 
Ao. The input bits are successively formed using exclusive-or gate 220 to exclusive- 
or the contents of the A 0 and the Ai positions of the four-stage shift register 210. The 
exclusive-or gate 220 operates according to Table 1. If the shift register 210 is loaded 
with four ones and then clocked, it generates the repeating m-sequence 0001001 1 
0 10 1111 which is output of gate output line 230. 

TABLE 1 
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INPUT 1 


INPUT 2 


OUTPUT OF EXCLUSrVE-OR LOGIC GATE 


0 


0 


0 


0 


1 


1 


1 


0 


1 


1 


1 


0 



[0020] In another embodiment, as shown in Fig. 3, m-sequence generators 212 and 

214 can serve as a wideband signal source 1 10 in a time-delayed transmitted reference 
system transmitter 100. In Figure 3, m-sequence generator 212 comprises shift 
register 312 and exclusive-or gate 322. The m-sequence generator 214 comprises 
shift register 314 and exclusive-or gate 324. The shift registers 312 and 314 are preset 
to the same or similar settings and then run at the same or similar rate to produce 
identical or similar m-sequences. The m-sequence stream from m-sequence generator 

214 is delayed by & -clock times in the delay unit 310. In one embodiment, the delay 
unit 310 may be realized by a delta (5) -stage shift register clocked at the same or 
similar rate as the individual m-sequence generators. The output of delay unit 310 is 
modulated by as relatively narrowband message signal 320 in modulator 340. The 
output of the modulator 340 is combined with the undelayed reference signal in adder 
330 to produce output 360. 

[0021] In another embodiment, ^ -clock times delayed replacement of the wideband 

signal source may also be achieved by modulo-two summing together the contents of 
the appropriate stages of the shift registers 312 and 314. It should be appreciated that 
the mathematics for selecting the appropriate combination of stages can adjusted in 
order to produce a given delay. In another exemplary embodiment, as shown in Fig. 
4, an architecture of a time-delayed transmitted reference system transmitter 100 is 

43 e 

provided that is based on the primitive polynomial x + x + 1 with d chosen to be 
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10. It should be appreciated that, this embodiment, the choice of & is used to present 
an example and that it should not be interpreted as limiting the scope of the invention 
in any way. With respect to Fig. 4, a four stage shift register 410 has its first and 
second stages (Do and DO exclusive-ored together by the two-input exclusive-or gate 
420 and the resultant bit is fed back into the fourth stage (D 3 ) of the shift register 410. 
This configuration generates the m-sequence corresponding to the primitive 

polynomial x * + x ^ + * . The m-sequence produced is used as the undelayed reference 
and is input to the combiner 440. Attached to the first, second, and third stages (Do, 
Di and D 2 ) of the four stage shift register 420 is a three input mod-2 binary adder 430. 
This adder 430 outputs a zero if an even number of ones are input to it, and the adder 
430 outputs a one otherwise. The output of adder 430 is supplied to a modulator 450 
that is also connected to a relatively narrowband message signal 460. The output of 
modulator 450 is connected to combiner 440 that outputs a combined signal 470. In 
one embodiment, the mod-2 binary adder 430 may be built out of a tree of exclusive- 
or gates. In another embodiment, one such realization would be to exclusive-or the 
contents of stage one (Do) and stage two (Di) of the four-stage shift register 420 and 
exclusive-or the output of that exclusive-or to the content of stage three (D 2 ). 

[0022] In one embodiment, it should be appreciated that the m-sequence and any 

delay desired could be produced by simply storing the m-sequence in a 2" - 1 stage 
end- around circulating shift register or ring counter. As shown in Fig. 5, an example 
for n = 4 is provided. In this embodiment, the shift register 510 is 15 bits long as 

2 4 -l = 15 A delayed version of the m-sequence generated by this method is 
instantly realized by merely selecting a tap that is at the delay distance required from 
the tap from which the m-sequence is first taken. It should be appreciated that this 
approach does not require any exclusive-or computation. Further, this approach does 
require, however, that the entire pseudorandom or noise-like sequence be shifted for 
every bit produced. 

[0023] In another embodiment, as shown in Fig. 6, the generation of a pseudorandom 

or noise-like sequence is provided and consists of a structure 600. In this 
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embodiment, for example, the different delays desired between the sequence and its 
replica are few and bounded by a small distance. This approach depends on 

exploiting the fact that 2 n - 1 m ay have a small factor. Table 2 lists the factors of 
2" _i for n = 4,5,6,7,8,9,10,11,12 



TABLE 2 



n 


2" -1 


Factors of 2" - 1 


4 


15 


3-5 


5 


31 


prime 


6 


63 


3 2 -7 


7 


127 


prime 


8 


255 


3-517 


9 


511 


7-73 


10 


1023 


311-31 


11 


2047 


23-89 


12 


4095 


3 2 -5-91 



[0024] In general, for an m-sequence of length 2" — 1 , if 2 ~~ 1 ~ P m 4 , where p and 

^ are integers, the sequence can be produced by storing the decimated m-sequence in 
^ end-around circulating shift registers or component registers 611, 612, 613, 614 and 
615 each of length P , and generating the m-sequence by sequential sampling and 
rotation of the ^ component registers wherein q is the number of shift registers. For 
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example, the m-sequence considered earlier, 11110001001101 0, can be 
realized by the structure as shown (initialized) in Fig. 6. In this embodiment, the fact 

that 2 4 - 1 = 3 • 5 h as b een used, and the selection of P ~ ^ and # ~ ^ has been made. 
To do the decimations, bits 1, 6, 11 are chosen and stored in component register 611, 
bits, 2, 7, 12 and store them in component register 612, bits 3, 8, 13 and store them in 
component register 613, bits 4, 9, 14 and store them in component register 614, and 
bits, 5, 10, 15 and store them in component register 615. To produce the sequence, 
the leftmost component register is sampled retrieving bit 1, then the next component 
register to the right is sampled, retrieving bit 2, and so on in a circular manner. 

Component register clocks (CCi,CC2,--,CC5^ provide rotate pulses to their 
respective component registers after the m-sequence bit has been retrieved and before 
the next time its respective component register will be sampled. The component 
register clocks may be realized by circulating a single one in a ^ -stage ring counter. 

[0025] The delayed m-sequence can be retrieved by simply sampling the same stages 

but delayed by the desired delay. In Fig. 6, the component registers are shown in their 
initialized condition with the numbers of the m-sequence bits properly placed in the 
component registers. Sampling is accomplished by rotating selectors 621 and 622. 
One rotating selector 621 provides the time-delayed reference. This time-delayed 
reference is modulated by the narrowband message signal 640 in the modulator 650. 
In this embodiment, modulator 650 can comprise an exclusive-or gate since the 
signals to this point are all binary. The modulated time-delayed reference is then 
combined in combiner 660 with the undelayed reference that is provided on rotating 
selector 622. The result 670 of the combination is a summed signal that may be 
transmitted. 

[0026] In this embodiment, for a ^ to be an appropriate selection, it should first be a 

factor of 2" — 1 . Additionally, because the component registers are to operate at a 
much slower speed than the production of the m-sequence, the value of ^ should also 
be at least as great as the ratio of the m-sequence clocking rate to the comparatively 
low speed component clocking. Further, because the component registers are not to 
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be rotated until the rotating selector retrieving the delayed version of the m-sequence 

has sampled the component register, the value of ^ should be at least as great as 
the ratio of the m-sequence clocking rate to the comparatively low speed component 

register clocking where & is the maximum delay that will be used. 

It should be appreciated that, in this embodiment, the 2 n -1 bit sequence need 
not be restricted to an m-sequence. In yet another embodiment, the component 
registers of the device shown in Fig. 6 may be initialized with bits of a sequence 
tailored to coloring the power spectral density of the sequence produced. This 
embodiment can be quite useful for insinuating an essential null in the power spectral 
density of the sequence produced. Such an approach can be useful in order to comport 
with regulations requiring islands in the transmitted spectrum to be protected. 

The foregoing discussion of the invention has been presented for purposes of 
illustration and description. Further, the description is not intended to limit the 
invention to the form disclosed herein. Consequently, variations and modifications 
commensurate with the above teachings and with the skill and knowledge of the 
relevant art are within the scope of the present invention. The embodiment described 
herein above is further intended to explain the best mode presently known of 
practicing the invention and to enable others skilled in the art to utilize the invention 
as such, or in other embodiments, and with the various modifications required by their 
particular application or uses of the invention. It is intended that the appended claims 
be construed to include alternative embodiments to the extent permitted by the prior 
art. 
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